Fluxon-based generation of graph states in Josephson qubits 
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Graph states are a special kind of multiparticle entangled state with great potential for apphca- 
tions in quantum information technologies, especially in measurement-based quantum computers. 
These states cause significant reductions of the number of qubits needed for a given computation, 
leading to shorter execution time. Here we propose a simple scheme for generating such graph 
states by using special gate operations, i.e., control- phase and swap gate operations, inherent in 
superconducting quantum nanocircuits. 
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Entanglement is at the heart of quantum mechanics 
and is used in quantum information technologies. Graph 
states [l|, 0, H 0: @ are special kinds of multiparti- 
cle entangled states that correspond to mathematical 
graphs where the vertexes take the role of qubits and 
the edges represent Ising-type interactions between pairs 
of qubits, and serve as the central resource in quantum 
information technologies such as quantum error correc- 
tion [1], multi-party quantum communication 0, and 
most prominently in measurement-based quantum com- 
putation d, 01 . Graph states can significantly reduce the 
number of qubits needed for a given computation, result- 
ing in the anomalous reduction of computation processes 
0. This is due to extra flexibility in the entanglement 
rich structure of graph states that results from the ab- 
sence of limitation as regards connecting partners. In 
other words, graph states require far fewer qubits to im- 
plement the same measurement-based quantum compu- 
tations compared with cluster states d, 0, H, H, , which 
are regarded as a sub-class of graph states. This allows 
us to design the circuits in more compact forms. 

However, many physical systems that can generate 
graph states are hmited to cluster state generation, be- 
cause the physical qubit interactions are limited to some 
kind of nearest-neighbor form. In this Letter, we propose 
a simple scheme for generating A''-connected graph states 
by using fluxon in Josephson transmission line (JTL). 

The graph state for N qubits \G) is defined as 



\G) = n ^(^) 



(1) 



where stands for two connected vertexes in the 

graph, and \+) = (|0) -h |1))/V2. C(z)(*'J) denotes a con- 
trolled phase (CP) operator that reverses the phase when 
two qubits i and j are in the |11) state. Graph states 
are then entangled quantum states that exhibit com- 
plex structures of genuine multi-particle entanglement. 
Of these, an N -connected graph state is a state that 
corresponds to a graph with an (i,j)-path for any two 
vertexes (i, j) among N vertexes. Any graph can be pro- 
duced from the A^-connected graph by cutting unwanted 



edges. Here we propose a simple scheme for generat- 
ing an iV-connected graph in superconducting quantum 
nanocircuits. 

The system we are considering is shown in Fig. [T](a). 
It is composed of a Josephson transmission line and a 
zigzag chain of bipartite superconducting flux qubits with 
an alternating arrangement, i.e., one qubit functions as 
a data qubit that are labeled di, while its nearest neigh- 
bor labeled si functions as a switch between data bits 
prj . The energy- level separations of all the data qubits 
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FIG. 1: (a) Flux qubit chain. The energy-level separation 
of si is shifted by fluxon. (b) Quantum circuit diagram of 
the CP-I-SWAP operation, (c) The operation U expressed by 
Eq. ((2)1 results in the connection of data qubit a and h with 
swapping by a one-way fluxon propagation. 

are assumed to be equal and very different from those 
of switch qubits. Thus, the data qubits are initially de- 
coupled from each other in this system because of the 
off-resonance between nearest neighbor switch qubits. 

The coupling of two data qubits dl and d2 is realized 
via a third (switch) qubit si, which is controlled by a 



2 



fluxon motion, i.e., the qubit-qubit interaction is acti- 
vated when the fluxon induces an energy-level shift equal 
to the energy-level separation of the data qubit so as to 
resonate energetically among three qubits. During the 
resonance, the state vector of three qubits evolves 
through the relation = [/(t)|5'(0)), with U{t) be- 

ing a time-translational operator for three qubits si, dl 
and d2. A significant example for quantum computa- 
tion is the transfer of information in the qubit chain [ll[ . 
In particular, the state vector starting from the switch 
qubit state \0)si is decoupled into a data-qubit state 
U\ip{0)) and a switch-qubit state \0)si with tt pulse appli- 
cation, i.e., f/(t,){|V'(0))|0),i} = {U\^iO))}\0)si where 
— tiT^/gV^ with g being a coupling constant. The 
effective time-translational operator for the data-qubit 
system U is then expressed in a matrix form as 



^-1 0\ /I 



U = - 
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where the basis is ordered as |00), |01), |10), |11) with 
|nm) = \n)di (8) \m)d2- This is regarded as a gate com- 
posed of a joint-phase (JP) gate, which reverses its sign 
only in the |00) state and a SWAP gate. This is some- 
times called a JP-hSWAP gate [Hi. Note that the JP 
gate is equivalent to the CP gate, which reverses the sign 
of the state |11), if the bases of the data qubits are re- 
named as |0) ^ 1 1) . Hereafter, we exchange the two bases 
and regard the JP gate as the CP gate. The circuit dia- 
gram of the operation is shown in Fig. [1] (b). Figurc[l] (c) 
shows blocked processes of a CP-I-SWAP operation. The 
switch qubit is changed from off-resonant (white circle) 
to on-resonant (black circle) when a fluxon approaches. 
The vertexes denoted by a and b are connected by the 
edge represented by a solid line. Note that the location 
of vertexes are exchanged each other. This mobile nature 
functions effectively for connecting all the vertexes. 

Now let us consider the iV-connected graph state. For 
simplicity, we first consider the iV = 3 case. Figure [5] (a) 
shows that three data qubits are initially prepared in the 
state \+) = (|0) -t- |1))/V2, i.e., The first fluxon 

creates a graph as shown in Fig. [2] (b). The vertex a 
moves from data qubit 1 to data qubit 3, together with 
the exchange of vertexes b and c. In other words, cyclic 
permutation occurs at three vertexes. At the same time, 
CP operations are performed at any pair of vertexes be- 
tween vertex a and the other vertexes, i.e., b and c. The 
corresponding circuit diagram of this operation is shown 
in Fig. ^c). 

To form the three-connected graph state, an edge 
should be introduced between the b and c vertexes. The 
second fluxon can establish the b — c edge without cutting 
other connected edges if the extra flux bias is applied to 
switch qubit 2 before the second fluxon enters the sys- 
tem. The extra bias works to produce the off-resonance 
between vertexes a and b even if the fluxon reaches it. 
Under this condition, the resonant oscillation only occurs 
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FIG. 2: (a) Initial preparation; empty graph state, (b) The 
graph state caused by the passage of the first fluxon (Fl). (c) 
The circuit diagram of operation by a propagation of the Fl 
for 3 qubits. (d) The second fluxon first biases to the switch 
qubit 1 and operates the SWAP to vertexes b and c. (e) The 
bias to switch qubit 2 has no effect because of the extra bias. 
The generated state is a 3-connected graph state, (f) Circuit 
diagram of operation by F2. 
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FIG. 3: Circuit diagram of generation of A'^-connected graph 
state. 



between vertexes b and c when the second fluxon reaches 
the switch qubit 1. Vertexes b and c exchange positions 
and form an edge as shown in Fig. [5] (d). Figure [2] (e) 
shows the generated three-connected graph state. All the 
vertexes are connected to each other. 

The general A'^-connected graph state can be generated 
by extending this method as shown in Fig. [31 In this 
scheme, A'^ — 1 fluxon propagations are required. The 
first fluxon (Fl) connects vertex VI and the rest of the 
vertexes, i.e., V2, • • • , and VA^. Before the passage of the 
second fluxon (F2), we apply the extra bias to the (A^— 1)- 
th (the rightmost) switch qubit to avoid cutting the edge 
between V2 and VI established by the first fluxon. Then 
the second fluxon connects V2 and the rest of vertexes 
except for VI. In the same way, the third fluxon connects 
V3 and rest of the vertexes V4, • • • , and VA^ when the 
switch qubit (A^ — 1) and (A^ — 2) are applied with an 
extra bias flux for the reason described above. Similar 
procedures are repeated until all (A^ — l)-time passages 
of a fluxon. As a result, the A^-connected graph state is 
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FIG. 4: Second scheme without extra magnetic bias switch- 
ing. 



generated on the data qubits. 

The scheme proposed above requires extra bias switch- 
ing processes, leading to a longer execution time. This is 
not good for a system with a shorter dccoherence time, 
especially in solid-state qubits. Now let us consider iV- 
connected graph state generation without such extra op- 
erations by using a circular flux qubit chain. For simplic- 
ity, we again consider an = 3 case. It is straightfor- 
ward to extend the scheme to more general iV-connected 
graph state generation. In this scheme, we prepare a cir- 
cular flux qubit chain with 2N = 6 data qubits as shown 
in Fig. |4] (a). The data qubis dl, d2 and d3 containing 
vertexes a, 6, and c are prepared in the state |-|-). The 
other three data qubits d4, d5 and d6 are prepared in the 
state |0) and work as a "spacer" between the vertexes. A 
circular Josephson transmission line runs along the this 
flux qubit chain. 

Three fluxons are successively introduced into the cir- 



cular JTL. Figure |4](b) shows that the first fiuxon comes 
into the circular JTL and biases to the switch qubit 1 
(si). This connects vertexes a and b and simultaneously 
exchanges these two vertexes. The fluxon sequentially 
biases to the next switch qubit (s2) and connects a and 
c. The second fluxon (F2) enters the circular JTL when 
Fl reaches s3, (see Fig. |4] (c)). F2 forms an edge be- 
tween b and c, while the flrst fluxon Fl exchanges vertex 
a and spacer located at d3 and d4, respectively. At this 
time, the CP gate operation is also performed between 
the spacer and vertex a along with their exchange. How- 
ever, the CP gate that only flips the phase of the state 
1 11) does not change the state of the spacer and vertex 
a since the spacer is prepared in the state |0). Thus, Fl 
only causes the vertex a to slide from d3 to d4. The re- 
sulting state is a three-connected graph state as shown 
in Fig. [4] (c). Figure [4] (d) shows a state when the third 
fluxon (F3) comes into the circular JTL. Each fluxon in 
the circular JTL simultaneously exchanges the vertex and 
neighboring spacer. This operation only slides the ver- 
tex into its neighboring data qubit location. Thus the 
edges are not cut by this operation. This scheme can be 
extended to general A'^-connected graph state generation 
by using N fluxons and 2A^ data qubits. 

In summary, we proposed two schemes for generating 
the iV-graph state in a flux qubit chain. The flrst scheme 
generates the A^-connected graph state in a line-arranged 
flux qubit chain by means of an A'^ — 1 fluxon and external 
bias switching processes. In contrast, the second scheme 
generates the A^-connected graph state in the circularly- 
arranged flux qubit chain by using an N fluxon without 
external bias switching processes. The proposed fluxon- 
based gate control simplifles the switching of inter-qubit 
coupling and gate operations. This scheme is applicable 
to the generation of graph states with an arbitrary con- 
figuration, and is effective in quantum error correction 
and quantum key distribution. 
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